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A THEOREM CONCERNING THE INFINITE 
CARDINAL NUMBERS. 


By G. H. Harpy, Trinity College, Cambridge. 


§1. HE principal object of this paper is to prove 

T rigorously that the cardinal number of the con- 

tinuum is greater than or equal to the cardinal number of 
Cantor’s second number class; in symbols, that 


2% 2 ay 
and, more generally, that 
waz Gan 


where 8 is any ordinal, and a, the §™ cardinal contained in 
the well ordered series of cardinals constructed by Cantor.* 
I do not claim any great degree of originality for this theorem, 
for, as I shall show in § 2, it follows at once from Cantor's 
theorem that 


2°>a4, 


where @ ig any cardinal (whether contained in the above 
mentioned well ordered series or not), and some general con- 
sideration of the nature of the cardinals contained in the 
series. But the theorem has not, as far as I kngw, ever 
been stated explicitly. Indeed, in so recent a work as Mr. 
Russell’s Principles of Mathematics, it is expressly stated that 
*it may be that 2% is neither greater nor lesa than a, and a, 
and their successors.’t And it seems to me that the investi- 
gation of § 3, in which I construct a set of points of cardinal 
4, in the linear continuum, may be of some interest as throw- 
ing some light (though of course a very partial one) on one 
of the most fundamentally important and apparently hopeless 
questions in the whole range of pure mathematics. 





* Schoenflies, Mengenlehre, p. 49. I use dy, &,, ... for Cantor's Aleph-Zero, 
Aleph-Bins,.... Mr. Whitehead and Mr. Russell use ap, @,,.... 
the, p.328. 
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§2. It is, however (as I have already remarked), possible 


to prove that 2% 2a, without using the construction of § 3. 
For, although we are not entitled to assume that the cardinals 
of all aggregates occur in the series 


a, a, soe, aq, @ary Ga, ety 


it does seem to me clear that any cardinal must either occur 
in the series or be greater than all the terms of the serics. 


This can, I think, be shown by an extension of Cantor's 
argument proving that every infinite cardinal is greater than 
or equal to a, For, given any aggregate whose cardinal >@,, 
we can choose from it successively individuals 


us u, eorg Uns aes Up, eve 


corresponding to all the numbers of the first and second 
classes; if the process came to an end, the cardinal of the 
aggregate would be G,. Its cardinal therefore 2 a,; and if 
>¢,, 2@,, and so on. And if >4,, for all finite values of n, 
it must be =a,; for we can choose individuals from the 
aggregate corresponding to all the numbers of the first, second, 
third, ..., n™, ... classes. And by a repetition of these two 
arguments, we can show that if there is no a, equal to the 
cardinal of the aggregate, it must be at least equal to the 
cardinal of the aggregate of all a,’s, and ao greater than 


any dg. : 


The&e considerations must, I imagine, have been familiar 
to Cantor, But he confines himself to showing that there is 
no cardinal between a, and a,, t.e.>a,, but <a, and never 
explicitly rejects the possibility contemplated by Mr. Russell. 


§3. I come now to the actual construction of a set of 
points of cardinal a,. I am not aware that such a set has 


been constructed before, unless indeed 2% =a, ; for all known 


sets have @, or 2% as their cardinal. 
Starting from the sequence of integral numbers, 


(1) 1,2, 8, 4, 5, ve 
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we form a new sequence, 
(2) 2,8, 4, 5, 6) o , 


by omitting the first term; and by continuing the process we 
orm 


(3) 8, 4, 5, 6, 7, ++ 
(4) 4, 5, 6, 7, 8,» 
(5) 5, 6, 7, 8, 9 «+ 


eonececvscesaseees @ 


We now form a new scquence 
(w) 1, 8,5, 7, 9) w+ 


by traversing the abovo infinite array of sequences diagonally. 
Then we form 


(+1) 3, 5, 7, 9,11, .. 
(+2) 5, 7, 9,11, 18, .. 
(+3) 7, 9,11, 18, 15, + 
(w+4) 9, 11, 18, 15, 17, 


(w.2) 1, 5, 9, 18,17, we 
(@.2+1) 5, 9,18, 17, 2t, 
(w.2+2) 9,18, 17, 21, 25, ... 
(w.24+8) 13,17, 21, 25, 29, ... 


(w.3) 1, 9,17, 25, 83, 


Thus we form sequences corresponding to all the numbers 


opty, 
where ys and y are finite.* 


Hee eee ny carr Qi Ty SR AER SSS a ee ana a 
© The method employed {s similar in principle to that used by Borel to f 
non-enumerable sequence of ferelesnncea! y'¥. poles 1, p. ma ory 
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To form the sequence corresponding to w* we take the 
array of sequences 


(w) 1, 8, 5, 7, 9) 00 
(m2) 1, 5, 9,13, 17,... 
(w.3) 1, 9,17,25, 38, ... 
(.4) 1,17, 33,49, 65, .. 
(5) 1, 33, 65, 97, 129, ... 
and traverse it diagonally ; so that we obtain 
(w") 1, 5, 17, 49, 129, .... 
Generally, if 
by, by By, By ee 
corresponds to 8, 
ae a Pee 
corresponds to 8+1; while to obtain a set corresponding to 


a number y which has no predecessor, we take the array of 
sequences corresponding to any ascending set of numbers 


By Bic 


whose limit is y, and traverse it diagonally, as has been shown 
in the particular cases of the numbers 


@, 2, osey 
We might equally well have considered @ as the limit of 
I, 8, 8,7, 5 
or w” as the limit of 
+1, 7.2+2, 0343, ...5 


in fact we have an infinite freedom of choice whenever we 
wish to define the sequence corresponding to any number 
which has no immediate predecessor. This freedom of choice 
is important, as we are able, by exercising it suitably, to make 
it clear that all the sets we obtain are distinct. 

It is clear that as we can always define a sequence corre- 
sponding to 8+1 if we know one corresponding to 8, and 
& sequence corresponding to y= lim. 8, if we know those cor- 
responding to 9,, By +) 8, +.) WE CAD certainly fiad sequences 
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corresponding to all the numbers of the second class. ence, 
if we prove that all the sequences are distinct, their aggregate 
will have a, as its cardinal. ; 


§4. I shall now establish this by proving that*we can so 
construct our sequences 
by, By, Dyy oe 
that in every case 5, <4, <4,..., and that, if 5,, 4,, 5,, ... and 
,', 5,', 6,', ... correspond to 8 and f’, and 8 <9’, there exists 
a number MN such that 


b'>b, (n2N). 


Let us assume that we bave constructed sequences corre- 
sponding to all the numbers <+y in such a way that they 
satisfy this condition. Then there are two cases to consider, 
that in which y has an immediate predecessor y’, aud that in 
which it has not. 

In the first pa let y=q' +1. Then if B<y' there is 


a number JX such that 
a’>b, (nZN). 
But aj=a'.>a,>b (n2N). 


Hence, if the construction is posible for all numbers <7, it 
is possible for all numbers Sy. 
Next suppose that y bas no immediate predecessor, and that 


y=lim, B,, (B, <8, < By.) 

then y=lim. (8, +¥,), 
where the v’s are any finite numbers, Now there is a number NV, 
such that 

b. > bw (a 2 N); 
b,,, being the n™ number in the sequence corresponding to ,. 
A fortiori, ify, =B8, + VA 

©o v b: ni? by n > 5, " (a 2 N,). 


But if we take ».> by N-1 


= b, atm Znt+ "> by > b, % (n < N)); 
Hence c,,>6,, for all values of n. Similarly we can 


choose », so that 7,>¥,, and c,,>c,, for all valucs of n; 
and so on generally. 
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For the sake of uniformity I write 9, for B,, ¢,, for 5, .. 
Then we have a doubly infiuite array ; . 
Ch Cy Cha betas J 


¢, 


9,19 ¢,, ¢ 


9, “nay sees 


Coy CL) Ch es oecg 


ee eseccsscavescesesy 


and we define the sequence corresponding to by traversing 
it diagonally, so that 


¢,, = “., n 
If then 8<¥, we can find m so that 

BK 
Then there is a number X such that 

Can > 5, (n2K). 
But if n>m, 
C, = Cy > Coy 4s 

If therefore n is greater than the greater of m, K 

¢,>d,. 


And therefore, if the construction is possible for all numbers 
<¥, it is possible for all numbers <y, whether y has a pre- 
decessor or not. But it is evidently possible for small values 
of y. Thus it is possible to carry out the construction so as 
to obtain @, distinct sequences. 

In the cage of the comparatively early numbers of the 
second class it is generally evident that a y which has no 
predecessor is most naturally regarded as the limit of one 
particular set 8,,8,,.... ‘Thus it is natural to regard oo as 
the limit of 


‘1, @, @', w, ..., 
eo" as the limit of . 
. @, w, wm, we, ..., 
and ¢,, the first of Cantor’s e-numbers as the limit of 


= 
@, wm", WW » vice 
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And it is unnecessary to introduce the numbers y, it being 
evident that the sequences which we obtain are all distinct. 
Thus I find 

(m'+1) 5, 17, 49, 129, ... 
(w+) 1, 17, 129, 0. 
(w'+0.2) 1, 129,... 
(w.2) 1, 17, 2. 


(w*) 1, 17, 2. 
(w”) 1, 5,6 
(e,) 1, 5, wes 


Tt will be seen that (w) and (e,) have the same two first terms, 
and we should find with higher numbers sequences which, 
though distinct, had more than any fixed finite number of 
terms in common. This will be clear when we have cor- 
related the sequences with points in the linear continuum, 
The simplest way of effecting this correlation is perbaps to 


correlate 
By, By By aes 
th th 


with the binary decimal in which the 4,%, 6,, ... figures are 
1’a and the remaining figures 0’s, As the set of points thus 
obtained is non-enumerable, it must contain a, of its own 
limit points. Thus there are @, sequences auch that, however 
great be n, we can find other sequences agreeing with them in 
their first 2 terms. 

1 may remark that we can divide the numbers 1, 2, ... 
into two classes, those which do not appear in any of the 
sequences after a certain one, and those which appear ina 
non-enamerable infinity of sequences. The latter we may 
call persistent numbers. If y,, #,. ... are the non-persistent 
numbers, we can find numbers of the second class 


Vir Var ores 


such that 4, does not appear in any sequences after the y,™. 
If y is the first number greater than any of ¥,, yy «., all the 
sequences after the y* are composed entirely of persistent 
numbers. 


§5. A similar method may be employed to show that 
generally 


9% > Ag, 
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For instance, if 8=1, we start with the complete sequence 
(1) 1,2, 3, ...,0, +1, ..., 0.2) oe @, oe 


of the numbers of the first and second classea, and form 
successively the sequences 


(2) 2, 3,4, 0) +1, @+2,..., 0.241, vey WET, 
(3) 3, 4, 5, 04, +2, O43, .., 242, sory W442), 
(4) SOMO e Pere e reese scene renee erates Deeneen oases eereseoneneeeneoucened 


by increasing each term by 1,2,.... We may obtain the 
sequence corresponding to w by considering (1) as made up 
of a, sequences of the type 


1, 2, 3, Doeg 
an aggregate of sequences which is ordinally similar to (1). 


We then get (w) from (1) by moving these sequences in the 
same way in which we moved the single numbers when’ we 


obtained (2) from (1). ‘Thus we find 
(0), +1, +2, very 2) very WT EO, ore g 
Similarly we find 
(2.2) 2, w.2+ 1, 001, @.3, 000, OP 0.2, see 


To find the sequence corresponding to w’, we consider (1) 
as made up of @, sequences of the type w'; this aggregate of 
sequences is again ordinally similar to (1). 

By following this method we can find sequences for all the 
numbers of the second class. Then, by traversing the whole 
array of G, sequences we obtain a sequence for , the first 
number of the third class. And then there is no difficulty in 
finding sequences for all the numbers of the third class. And 
these sequences may be correlated with a part of the aggregate 
of ull possible sequences of @, figures each of which is either 


0 or 1, an aggregate whose cardinal is clearly 2%." But 
1 shall not attempt for this (still lesa for the general case) an 
investigation similar to that of § 4, but shall content myself 
with the general line of proof indicated in §2, and the de- 
tailed construction given in §§3, 4 for the most interesting 
case, 

* Mr. Whitchead worked ont some of the most interesting properties of auch 


aggrevates in his lectures on the application of symbulic logic Ww the theory of 
aggtegutes, delivered during the winter of 1902-3. 


nee cee — 


